Mapa

Limit pamięci: 32 MB

W Bajtocji stworzono nową instytucję do badania podobieństwa między różnymi regionami kraju. Mapa Bajtocji ma kształt prostokąta , złożonego z kwadracików. Każdy taki kwadracik oznacza jakąś prowincję. Każdej z nich przypisano dokładnie jedną liczbę naturalną, która oznacza jakąś charakterystyczną cechę (np. - złoża węgla, - jeziora, itd.).

Mówimy, że dwa obszary są -podobne, jeśli charakterystyka wszystkich za wyjątkiem co najwyżej odpowiadających sobie prowincji jest identyczna. Owa instytucja zleciła Ci specjalne zadanie. Mając do dyspozycji mapę Bajtocji z liczbami charakteryzującymi prowincje, będziesz musiał odpowiadać na pytania czy dwa obszary są k-podobne.

Powyższe dwa obszary są 2-podobne i 3-podobne, ale nie są 1-podobne ani 0-podobne.

Wejście

W pierwszej linii standardowego wejścia znajdują się trzy liczby całkowite , , () oznaczające odpowiednio ilość wierszy i kolumn na mapie Bajtocji oraz liczbę pytań. W kolejnych liniach znajduje się opis mapy - linia zawiera liczb: , (). -ta z nich oznacza charakteryzację prowincji znajdującej się w -tym wierszu i -tej kolumnie (wiersze i kolumny numerujemy od ).

W kolejnych liniach znajdują się pytania o podobieństwo pewnych obszarów. Każde takie pytanie podane jest jako 7 liczb całkowitych (). Należy odpowiedzieć czy prostokątne obszary ograniczone przez prowincje o współrzędnych i oraz i są -podobne. Oba obszary znajdują się wewnątrz mapy.

Wyjście

Wyjście powinno zawierać linii - odpowiedzi na kolejne pytania: TAK jeśli obszary są k-podobne lub NIE w przeciwnym przypadku.

Przykład

Dla danych wejściowych:

3 4 2
1 1 1 2
1 2 1 1
1 1 1 2
1 1 3 1 2 3 2
1 1 3 1 2 3 3

poprawną odpowiedzią jest:

NIE
TAK

Autor zadania: Piotr Niedźwiedź.